package com.hot100.easy;

/**
 * @ClassName Demo19
 * @Description 给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。
 * @Author zt
 * @Date 16:29 2022/6/12
 * @Version 1.0
 **/
public class Demo19 {
    public static void main(String[] args) {
        getOneCount(99);
    }
    public int[] countBits(int n) {
        int[] num=new int[n+1];
        for (int i = 0; i < num.length; i++) {
            num[i]=getOneCount(i);
        }
        return num;
    }

    private static  int getOneCount(int i) {
        int count=0;
        String s = Integer.toBinaryString(i);
        for (int i1 = 0; i1 < s.length(); i1++) {
            char c = s.charAt(i1);
            if(c=='1'){
                count++;
            }
        }
        return count;
    }
}